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Abstract. We give a new geometric interpretation of quantum pure 
states. Using Voronoi diagrams, we reinterpret the structure of the space 
of pure states as a subspace of the quantum state space. In addition to the 
known coincidence of some Voronoi diagrams for one-qubit pure states, 
we will show that even for mixed one-qubit states, as far as sites are 
given as pure states, the Voronoi diagram with respect to some distances 
— the divergence, the Bures distance, and the Euclidean distance — are 
all the same. 

As to higher level pure quantum states, for the divergence, the Fubini- 
Study distance, and the Bures distance, the coincidence of the diagrams 
still holds, while the coincidence of the diagrams with respect to the di- 
vergence and the Euclidean distance no longer holds. That fact has a 
significant meaning when we try to apply the method used for a numeri- 
cal estimation of a one-qubit quantum channel capacity to a higher level 
system. 



1 Introduction 

The movement of trying to apply quantum mechanics to information processing 
has given vast research fields in computer science [1]. Especially among them, 
the field which pursues the effectiveness of a quantum communication channel 
is called quantum information theory. Some aspect of quantum information the- 
ory is to investigate a kind of distance between two different quantum states. 
Depending on the situation, several distances are defined in quantum states. 
In quantum information geometry, the structure of those distances is of great 
interest [2,3]. 

In classical information geometry, Onishi and Imai [4, 5] did a computational 
geometric analysis using a Voronoi diagram. A Voronoi diagram and a Delaunay 
triangulation are defined with respect to the KuUback-Leibler divergence, and are 
shown to be the extensions of the Euclidean counterparts. The Voronoi diagram 
is computed from an associated potential function instead of a paraboloid which 
is used in a Euclidean Voronoi diagram. 

In this paper, we extend the Voronoi diagram in classical geometry to the 
quantum setting. In quantum information theory, there is a natural extension 



of the Kullback-Leibler divergence, which is called a quantum divergence. We 
discuss a Voronoi diagram with respect to the quantum divergence, and analyze 
its structure. 

For pure states in the space of one-qubit quantum states, the aiithors showed 
the coincidence of Voronoi diagrams with respect to some distances the di- 
vergence, the Fubini-Study distance, the Bures distance, the geodesic distance 
and the Euclidean distance [6] . Here the diagram with respect to the divergence 
can be defined by taking a limit of the diagram in mixed states. As an appli- 
cation of this fact, we introduced a method to compute numerically the Holevo 
capacity of a quantum channel [7] . The effectiveness of this method is partially 
based on the coincidence of the diagrams. Moreover, also as to the diagrams in 
mixed states with sites given as pure states, we found the coincidence of some 
of them; the diagrams with respect to the three distances — the divergence, the 
Fubini-Study distance, and the Bures distance — coincide [8] . 

A natural question that arises after this story is "What happens in a higher 
level system?" For a higher level system, the diagrams with respect to the di- 
vergence and the Euclidean distance do not coincide anymore [9]. On the other 
hand, the diagrams with respect to the divergence, the Bures distance and the 
Fubini-Study distance still coincide for a higher level. 

The rest of this paper is organized as follows. In Sect. 2, we give some def- 
initions and prepare some mathematical tools. In Sect. 3, we give a theorem 
about a Voronoi diagram for one-qubit quantum states. In Sect. 4, we explain a 
method to compute the Holevo capacity and its relation to the proven theorem. 
In Sect. 5 and Set. 6, we extend the discussion of one-qubit Voronoi diagram to 
a higher level. Lastly we give a conclusion in Sect. 7. The latest result of our 
research is the latter half of Sect. 3 (Theorem 2) and Sect. 6. We give all the 
theorems without detailed proofs. The proofs will be given in the paper being 
prepared [8]. 

2 Preliminaries 

2.1 Parameterization of quantum states 

In quantum information theory, a density matrix is a representation of some 
probabilistic distribution of states of particles. A density matrix is expressed as 
a complex matrix which satisfies three conditions: a) It is Hermitian, b) the trace 
of it is one, and c) it must be semi-positive definite. We denote by S{C^) the 
space of all density matrices of size d x d. It is called a d-level system. 

Especially in a two-level system, which is often called a one-qubit system, the 
conditions above are equivalently expressed as 
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The parameterized matrix correspond to the conditions a) and b), and the in- 
equahty correspond to the condition c) . In this density matrix correspond 

to a point in a ball. We call it a Block ball. 

There have been some attempt to extend this Bloch ball expression to a 
higher level system. A matrix which satisfies only first two conditions, Hermi- 
tianness and unity of its trace, is expressed as: 
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Actually, any matrix which is Hcrmitian and whose trace is one is expressed this 
way with some adequate {£,i}. This condition doesn't contain a consideration for 
a semi-positivity. To add the condition for a semi-positivity, it is not simple as 
in one-qubit case; actually we have to consider complicated inequalities [10, 11]. 
Note that this is not the only way to parameterize all the density matrices, but 
it is reasonably natural way because it is natural extension of one-qubit case and 
has a special symmetry. 

Additionally our interest is a pure state. A pure state is expressed by a density 
matrix whose rank is one. A density matrix which is not pure is called a mixed 
state. A pure state has a special meaning in quantum information theory and also 
has a geometrically special meaning because it is on the boundary of the convex 
object. For one-qubit states, the condition for p to be pure is simply expressed as 
+11^ -\- = 1. This is a surface of the Bloch ball. On the other hand, in general 
case, the condition for pureness is again expressed by complicated equations. 



2.2 Some distances and the Holevo capacity 

For two pure states p and cr, the Fubini-Study distance dpsip, c) is defined by 

(3) 



0<dFs{p,(T) < 2- 



cosdFs(p,cr) = y/Tr (pa), 
See Hayashi [12]. The Bures distance rfB(p, c) [13] is defined by 
dB{p,a) = Vl - Tr {pa). 



(4) 



Moreover, the Bures distance is also defined for mixed states. When p and a are 
mixed states, their Bures distance is defined as 



dB{p,(7) = ^1 - Tr sf^p^. 



(5) 
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Since Tr a/ ^/ap^/a = Tr pa when p and ct are pure, this definition is consistent 
with the definition above for pure states. 

The quantum divergence is one of measures that show the difference of two 
quantum states. The quantum divergence of the two states ct and p is defined as 

=Tra(loga-logp). (6) 

Note that though this has some distance-hke properties, it is not commutative, 
i.e. D{(j\\p) ^ D[p\\(j). The divergence D{(j\\p) is not defined when p does not 
has a full rank, while a can be non-full rank. This is because for a non-full rank 
matrix, a log of zero appears in the definition of the divergence. However, since 
OlogO is naturally defined as 0, some eigenvalues of a can be zero. 

A quantum channel is the linear transform that maps quantum states to 
quantum states. In other words, a linear transform F : M(C; d) — » M(C; d) is a 
quantum channel if r(5(C'^)) C 5(C'^). 

The Holevo capacity [14] of this quantum channel is known to be equal to 
the maximum divergence from the center to a given point and the radius of the 
smallest enclosing ball. The Holevo capacity C{r) of a 1-qubit quantum channel 
r is defined as 

C{r)= inf sup Dir{a)\\r{p)). (7) 

3 Voronoi Diagrams for One-qubit Quantum States 

We define the Voronoi diagrams with respect to the divergences as follows. 

Voivi) = f] {a\D{a\\p{vi)) > D{a\\pivj))} , 

VD'ivi) = f] {a\D{p{vi)\\a) > D{p{vj)\\a)} . (8) 

Note the quantum divergence is only defined for the mixed states. Actually, 

while D{p\\a) = Tr p(\ogp — logo") can be defined when an eigenvalue of p 
equals because OlogO can be naturally defined as 0, it is not defined when an 
eigenvalue of u is 0. Here we show that this Voronoi diagram of mixed states 
can be extended to pure states. In other words, we prove that even though the 
divergence D{p\\a) can not be defined when a is a pure state, the Voronoi edges 
are naturally extended to pure states. In other words, we can define a Voronoi 
diagram for pure states by taking a natural limit of the diagram for mixed states. 
When we say "a Voronoi diagram with respect to divergence for pure states" , it 
means a diagram obtained by taking a limit of a diagram for mixed states. 

The following theorem shown in [9] characterize the Voronoi diagrams that 
appear on the sphere of one-qubit pure states. 

Theorem 1. For given one-qubit pure states, the following four Voronoi dia- 
grams are equivalent for pure states: 
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1. the Voronoi diagram with respect to the Fubini- Study distance, 

2. the Voronoi diagram with respect to the Bures distance, 

3. the Voronoi diagram on the sphere with respect to the ordinary geodetic dis- 
tance, 

4- the section of the three-dimensional Euclidean Voronoi diagram with the 

sphere, and 

5. the Voronoi diagram with respect to the divergences, i.e. Vd and Vd* . 
Proof. See [9]. 

Note that generally the limit of Vd is meaningless because the diagram de- 
pends on how the sites converges. However, in a one-qubit system, since there is a 
special symmetry, we can think of a "natural" convergence of the sites. Actually 
just take the sites on the same sphere with its center at the origin, and converge 
the radius of the sphere to 1. In the theorem above, "the Voronoi diagram with 
respect to Vd" means the limit of the diagram obtained by such a convergence. 
Since that definition is only valid for a one-qubit system, for a higher level, only 
Vd* is defined. 

For mixed states, we found we can say the similar thing. We have the following 
theorem: 

Theorem 2. For given one-qubit pure states, the following Voronoi diagrams 
are equivalent for any states (including mixed states) 

— the Voronoi diagram with respect to the Bures distance, 

— the Euclidean Voronoi diagram with the sphere, and 

— the Voronoi diagram with respect to the divergences, i.e. Vd and Vd». 

Proof See [8]. 

4 Holevo Capacity for One-qubit Quantum States 

Our first motivation to investigate a Voronoi diagram in quantum states is the 
numerical calculation of the Holevo capacity for one-qubit quantum states [7]. We 
explain its method in this section. In order to calculate the Holevo capacity, some 
points are plotted in the source of channel, and it is assumed that just thinking of 
the images of plotted points is enough for approximation. Actually, the Holevo 
capacity is reasonably approximated taking the smallest enclosing ball of the 
images of the points. More precisely, the procedure for the approximation is the 
following: 

1. Plot equally distributed points on the Bloch ball which is the source of the 
channel in problem. 

2. Map all the plotted points by the channel. 

3. Compute the smallest enclosing ball of the image with respect to the diver- 
gence. Its radius is the Holevo capacity. 
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In this procedure, Step 3 uses a farthest Voronoi diagram. That is the essential 
part to make this algorithm effective because Voronoi diagram is the known 
fastest tool to seek a center of a smallest enclosing ball of points. 

However, when you think about the effectiveness of this algorithm, there 
might arise a question about its reasonableness. Since the Euclidean distance 
and the divergence are completely different, Euclideanly uniform points are not 
necessarily uniform with respect to the divergence. We gave partial answer to 
that problem by Theorem 1. At least, on the surface of the Bloch ball, the 
coincidence of Voronoi diagrams implies that the uniformness of points with 
respect to Euclidean distance is equivalent to the uniformness with respect to 
the divergence. 



5 Voronoi Diagrams for Three or Higher Level Quantum 
States 

In [9], the authors showed that the coincidence of the divergence- Voronoi diagram 
and the Euclidean Voronoi diagram which happens in one-qubit case never occurs 
in a higher level case. In this section, we explain the outline of the proof described 
in [9]. To show that fact, it is enough to look at some section of the diagrams 
with some (general dimensional) plane. If the diagrams do not coincide in the 
section, you can say they are different. 

Suppose that d> 3 and that the space of general quantum states is expressed 
as (2), and let us think the section of it with a, {d+ l)-plane: 



S.d+2 — S.d+3 — • • • — ^d2_i. 

Then the section is expressed as: 
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Under that condition, we obtain the the expression of the boundary as follows: 



(% - m)U + ivd+i - fid+i)U+i + 



d? 



= 0. 



(11) 



The detailed process to obtain this equation is described in [9]. 

Moreover, (11) tells us a geometric interpretation of this boundary. We obtain 
the following theorem: 

Theorem 3. On the ellipsoid of the pure states which appears in the section 

with the (d + 1) -plane defined above, if transfered by a linear transform, which 
maps the ellipsoid to a sphere, the Voronoi diagram with respect to the divergence 
coincides with the one with respect to the geodesic distance. 
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Proof. See [9] 

Now we work out the Voronoi diagram with respect to Euclidean distance. 
Under the assumption above, the Euclidean distance is expressed as 

d{a,p) = (J7i - a)' +{V2 - £.2? + {rid - U? + im+i ~ id+if 

= 2(771 - a)' + (% - + iVd+i - U+if, (12) 

and we get the equation for boundary as 

d{(j,p)-d{a,p) = -4(ryi-77i)^i-2(?7d-r]d)Cd-2(?7d+i-77d+i)Cd+i + 2(??i-?)i) 

+ ivl - vl) + ivl+i - ^y^+i) = 0. (13) 

By comparing the coefficients of ^i, ^d, and ^d+i, we can tell that the boundaries 
expressed by (11) and (13) are different. 

6 Bures distance and Fubini-Study Distance 

Although the diagrams with respect to the divergence and the Euclidean distance 
are different as shown in the previous section, for the divergence, the Bures- 

distance and the Fubini-Study distance, the coincidence of diagrams which holds 
for one-qubit states also holds for a higher level. It is stated as follows: 

Theorem 4. In a general level quantum system, for pure states, the following 
diagrams are equivalent: 

— diagram with respect to the divergence 

— diagram with respect to Fubini-Study distance 

— diagram with respect to Bures distance 

The equivalence between the Fubini-Study diagram and the Bures diagram 
is obvious because 

dB{p,cF) < dB{p,o-) Tr po- > Tr ^FS (p, o") < rfps (p. o") (14) 

Hence the only thing to show is the coincidence between the diagram by Bures 
distance and the diagram by divergence. The rest of the proof is described in [8]. 

7 Concluding Remarks 

We showed that in the one-qubit system, the Voronoi diagrams with respect 
to some distances arc the same. Among them, coincidence of the divergence- 
Voronoi diagram and the Bures- Voronoi diagram for pure states especially plays 
an important role in a numerical calculation of a capacity of a quantum com- 
munication channel. 

Our next target is a capacity evaluation of a higher level quantum communi- 
cation channel. However, as we showed in this paper, the theoretical support for 
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the one-qubit numerical capacity estimation — the coincidence of the divergence- 
Voronoi diagram and Bures-Voronoi diagram — does not hold in a higher level. 
On the other hand, we showed that the divergence-, Bures-, and Fubini-Study- 
Voronoi diagram are all the same even for a higher level. 

The fac;ts wc; showed have a negative impact for a higher-level numerical ca- 
pacity estimation. The naive extension of the method for one-qubit quantum 
states is found to be not efficient for a higher level. Nevertheless, our geomet- 
rical analysis for quantum states has contributed to a further interpretation of 
the space of quantum states. Our next work is a numerical capacity estimation 
especially for three-level system, and we believe the analysis in this paper will 
be helpful for that objective. 
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